Diffusive Influence Systems

نویسنده

  • Bernard Chazelle
چکیده

Influence systems form a large class of multiagent systems designed to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framework which we then use to prove that, while Turing-complete, influence dynamics of the diffusive type is almost surely asymptotically periodic. Besides resolving the dynamics of a popular family of multiagent systems, the other contribution of this work is to introduce a new type of renormalization-based bifurcation analysis for multiagent systems. (Preliminary version in Proc. 53rd IEEE FOCS 2012 )

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THEORY, EXPERIMENT AND PRACTICE OF SLAG ATTACK OF REFRACTORIES

Penetration and dissolution mechanisms are reviewed for predominantly single-phase oxide, two phase oxide and oxide-carbon composite refractories by liquid silicate slags. Theoretical models of these processes, as well as static (sessile drop, dipping and crucible) and dynamic (rotating finger and rotary slag) experimental tests, along with their practical limitations are considered. Direct (co...

متن کامل

Characterization of unsteady double-diffusive mixed convection flow with soret and dufour effects in a square enclosure with top moving lid

The present study considers the numerical examination of an unsteady thermo-solutal mixed convection when the extra mass and heat diffusions, called as Soret and Dufour effects, were not neglected. The numerical simulations were performed in a lid-driven cavity, where the horizontal walls were kept in constant temperatures and concentrations. The vertical walls were well insulated. A finite vol...

متن کامل

A new pathway of freshwater methane emissions and the putative importance of microbubbles

Continental freshwater systems have now been shown to be globally significant sources of methane, but there are still large uncertainties associated with freshwater methane fluxes. Studies to date have mainly focused on either ebullition of bubbles originating from sediments or on diffusive fluxes of dissolved methane across the air–water interface. We examined the potential influence of a new ...

متن کامل

Does Rotation Influence Double-Diffusive Fluxes in Polar Oceans?

The diffusive (or semiconvection) regime of double-diffusive convection (DDC) is widespread in the polar oceans, generating ‘‘staircases’’ consisting of high-gradient interfaces of temperature and salinity separated by convectively mixed layers. Using two-dimensional direct numerical simulations, support is provided for a previous theory that rotation can influence DDC heat fluxes when the thic...

متن کامل

Stratification and Double-Diffusive Convection in the Bab-el-Mandeb Strait during Winter Monsoon

Investigation of stratification in marine environments is always considered by researchers. In this study double-diffusive convection and stratification in the Bab el Mandeb strait is investigated by analyzing of field data. Measurement of seawater temperature and salinity from ARGO project (2009 to2014) and also R-V Knorr (2001) cruise with the daily average of seawater temperature and salinit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Comput.

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2015